#include <bits/stdc++.h>
using namespace std;
const int maxn=2e3+10;

int a[maxn],b[maxn],c[3];
int n,t;
bool check()
{
	for (int i = 1; i <= n; i++)
	{
		if (a[i] == n || b[i] == n)
			return true;
	}
    if(c[1]==n||c[2]==n)
	{
		return true;
	}
    else return false;
}
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

	cin >> n >> t;
	int x;
	int flag=0;
	int temp=0;
    for(int i=1;i<=t;i++)
    {
    	cin >> x;
    	if(x%n==0)
    	{
    		a[x/n]++;
    		b[n]++;
    		if(x==n)
    		{
    			c[2]++;
			}
			if(x==n*n)
			{
				c[1]++;
			}
		}
    	else if(x%n!=0)
    	{
    		a[x/n+1]++;
    		b[x-(x/n)*n]++;
			if(x/n+1==x-(x/n)*n)
			{
				c[1]++;
			}
			if((x/n+1)+(x-(x/n)*n)==n+1)
			{
				c[2]++;
			}
		}
		if(check()&&flag==0)
		{
			temp=i;
			flag=1;
		}
	}
	if(flag==0)
	cout << "-1" << endl;
	else if(flag==1)
	cout << temp << endl;
    return 0;
}
